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Abstract 

We generalize Exel's notion of partial group action to monoids. For partial monoid 
actions that can be denned by means of suitably well-behaved systems of generators 
and relations, we employ classical rewriting theory in order to describe the universal 
induced global action on an extended set. This universal action can be lifted to the 
setting of topological spaces and continuous maps, as well as to that of metric spaces 
and non-expansive maps. Well-known constructions such as Shimrat's homogeneous 
extension are special cases of this construction. We investigate various properties of 
the arising spaces in relation to the original space; in particular, we prove embedding 
theorems and preservation properties concerning separation axioms and dimension. 
These results imply that every normal (metric) space can be embedded into a normal 
(metrically) ultrahomogeneous space of the same dimension and cardinality. 
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Introduction 



Many extension problems in topology involve the question whether a given 
collection of partial maps on a space can be realized as the set of traces of 
a corresponding collection of total maps on some superspace. Consider, for 
example, the problem of constructing a homogeneous extension of a given 
topological (or metric) space X. A space is homogeneous (ultrahomogeneous) 
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iff each partial homeomorphism (isometry) between two singleton (finite) sub- 
spaces extends to a global homeomorphism (isometry) [9] (Cf. also [5,14,23], 
and [7] for ultrahomogeneous graphs). One way to look at the extension prob- 
lem is to regard these partial maps as algebraic operators, so that we have 
a set of generators and relations for an algebra; the algebra thus generated 
can be expected to serve as a carrier set for the extended space. Indeed, this 
is precisely what happens in the constructions by Shimrat [27], Belnov [4], 
Okromeshko and Pestov [22], Uspenskij [29], and Megrelishvili [19,20,21]. 

Here, we pursue this concept at what may be hoped is the right level of gener- 
ality: we begin by providing a generalization of Exel's notion of partial group 
action [11] to partial actions of monoids (i.e. the elements of the monoid act 
as partial maps on the space; cf. Definition 2.3). Partial actions of monoids 
are characterized in the same way as partial group actions as restrictions of 
global actions to arbitrary subsets. We then study properties of the globaliza- 
tion of a partial action, i.e. of the extended space which is universal w.r.t. the 
property that it has a global action of the original monoid. Most of the results 
we obtain depend on confluence of the partial action. Here, confluence means 
that the monoid and the carrier set of the globalization are given in terms of 
generators and relations in such a way that equality of elements can be decided 
by repeated uni-directional application of equations; this concept is borrowed 
from rewriting theory. The confluence condition is satisfied, for instance, in 
the case where the monoid is generated by a category whose morphisms act 
as partial maps on the space. 

The basic construction of the globalization works in many topological cate- 
gories; here, we concentrate on topological spaces on the one hand, and metric 
spaces on the other hand. For the topological case, we prove that, under con- 
fluence, the original space is topologically embedded in its globalization (and 
we provide an example which shows that this result fails in the non-confluent 
case). Moreover, we show that the globalization inherits normality and dimen- 
sion from the original space. Since free homogeneous extensions are globaliza- 
tions for (confluent) 'singleton partial actions', this entails the corresponding 
results for such extensions. 

The metric setting is best considered in the larger category of pseudometric 
spaces. Requiring confluence throughout, we prove an embedding theorem, and 
we show that for an important class of cases, the pseudometric globalization 
and the metric globalization coincide. We demonstrate that, in these cases, di- 
mension is preserved. Furthermore, under suitable compactness assumptions, 
we prove existence of geodesic paths; by consequence, the globalization of a 
path metric space [12] is again a path metric space. 

For every metric space, there exists an isometric embedding into a metrically 
ultrahomogeneous space of the same weight. This is a part of a recent result 
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by Uspenskij [29], and well-known for the case of separable spaces [28] (see 
also [30]; for further information about Urysohn spaces, see [9,12,23,31]). We 
show that in many cases the metric globalization preserves the dimension. This 
implies that every metric space X admits a closed isometric embedding into 
an ultrahomogeneous metric space Z of the same dimension and cardinality. 
It is an open question if Z can be chosen in such a way that the weight of X 
is also preserved. 



1 Confiuently Generated Monoids 

In preparation for the central notion of 'well-behaved' partial action, we now 
introduce a class of monoid presentations for which the word problem is solv- 
able by means of head-on application of directed equations, i.e. by the classical 
rewriting method as used, up to now, mainly in computer science applications 
such as A-calculus and automatic theorem proving [3,16] (see however [25,26] 
for applications to extensions of categories). 

We recall that a monoid presentation (G \ R) consists of a set G of genera- 
tors and a relation R C G* x G*, where G* is the set of words over G, i.e. 
G* = U^Lo^™- Here, we explicitly insist that R is a directed relation (rather 
than symmetric); the elements (l,r) of R, written I — > r, are called reduction 
rules with left side I and right side r. Words are written either in the form 
(g n , . . . , gi) or, where this is unlikely to cause confusion, simply in the form 
g n . . . g\. One way of describing the monoid engendered by (G | R) is as fol- 
lows. The set G* is made into a monoid by taking concatenation of words as 
multiplication, denoted as usual simply by juxtaposition; the unit is the empty 
word (). From R, we obtain a one-step reduction relation — > on G* x G* by 
putting w±lw 2 — > Wirw 2 whenever (l,r) G R and Wi,w 2 € G*. Let A denote 
the equivalence relation generated by — >; then the monoid M described by 
(G | R) is G* I A. 

It is well known that the word problem for monoids, i.e. the question whether 
or not w\ A u>2 for given words Wi, w 2 , is in general undecidable. However, 
one can sometimes get a grip on the word problem by means of normal forms: 
a word w is called normal if it cannot be reduced under — >, i.e. if there is no 
word w' such that w — > w' (otherwise w is called reducible); thus, a word is 
normal iff it does not contain a left side of a reduction rule. A normal word 
w' is called a normal form of a word w if w A w'. We say that a monoid 
presentation is noetherian or well-founded if the relation — > is well-founded, 
i.e. if there is no infinite sequence of reductions w\ — > w 2 — * . . . ; this property 
guarantees existence, but not uniqueness of normal forms. However, one can 
characterize those cases where one does have uniqueness of normal forms. 
We denote the transitive and reflexive closure of — > by A (reversely: A); if 
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w A w', then w' is said to be a reduct of w. 

Proposition 1.1 For a noetherian monoid presentation (G \ R), the follow- 
ing are equivalent: 

(i) Each word in G* has a unique normal form. 

(ii) Each word in G* has a unique normal reduct. 

(Hi) Whenever w A s 1 andw A s 2 , then there exists a common reduct t E G* 

of (si, s 2 ), i.e. Si — > t and s 2 — * t. 
(iv) Whenever w — > Si and w — > s 2; ^en i/iere zs a common reduct of (s 1; s 2 ). 

This proposition is a special case of a central lemma of rewriting theory of- 
ten referred to as Newman's Lemma (see e.g. [16], Theorem 1.0.7.). Condition 

(iii) is called confluence, while Condition (iv) is called weak confluence. The 
importance of the criterion lies in the fact that weak confluence is often rea- 
sonably easy to verify. In particular, it is enough to check weak confluence for 
so-called critical pairs, i.e. cases where left sides of reductions rules overlap. 
More precisely, 

one can restrict Condition (iv) to words w that are completely made up of 
the overlapping left sides of the two involved reduction rules 

(including the case that one of these left sides is contained in the other); it is 
easy to see that this restricted condition is equivalent to the original Condition 

(iv) . Since the proof of Proposition 1.1 is both short and instructive, we repeat 
it here: 

PROOF, (i) (iv): By the noetherian property, there exist normal words 
ti and t 2 such that si A t\ and s 2 — > t 2 - Then t\ and t 2 are normal forms of 
w. By (i), we conclude t\ —t 2 . 

(iv) (iii): We proceed by the principle of noetherian or well-founded 

induction, i.e. we prove the claim for w under the assumption that it holds 
for all proper reducts of w. We can assume w.l.o.g. that both w A s\ and 
w A s 2 involve at least one reduction step, i.e. we have w — > w' 1 A s 1 and 
w — > w' 2 A s 2 . By (iv), we obtain a common reduct t of (w[,w 2 ). By the 
inductive assumption, we obtain common reducts r\ of [s\, t) and r 2 of (s 2 , t); 
again by the inductive assumption, there is a common reduct of (r±, r 2 ), which 
is then also a common reduct of (si, s 2 ). 

(iii) (ii): Existence follows immediately from the noetherian property. 

Concerning uniqueness, just observe that the existence of a common reduct of 
two normal words implies their equality. 

(ii) =^ (i): Whenever w — > w', then (ii) implies that w and w' have the 
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same normal reduct. Thus, since <-> is the equivalence relation generated by 
— >, this holds also whenever w A w'. In particular, for normal words w and 
w', w A w' implies w = w'. □ 



Definition 1.2 A noetherian monoid presentation is called confluent if it 
satisfies the equivalent conditions of Proposition 1.1 and does not contain 
reduction rules with left side g, where g G G. 

The requirement that there are no left sides consisting of a single generator 
can be satisfied for any noetherian monoid presentation by removing super- 
fluous generators, since for a reduction rule with left side g, the noetherian 
condition implies that g cannot occur on the right side. Moreover, a noetherian 
monoid presentation cannot contain a reduction rule with left side (). Thus, 
in confluent monoid presentations any word with at most one letter is normal. 

Example 1.3 (i) Every monoid has a trivial confluent presentation: take 
all elements as generators, with reduction rules uv — > p whenever uv = p. 

(ii) The free monoid over a set G of generators trivially has a confluent pre- 
sentation (G | 0). 

(iii) The free group over a set S of generators, seen as a monoid, has a confluent 
presentation (S © S^ 1 \ R), where © denotes the disjoint union and R 
consists of the reduction rules ss _1 — > e, s~ 1 s — > e for each s G S. 

(iv) The free product M 1 * M 2 of two monoids M X ,M 2 with confluent pre- 
sentations (Gi | Ri), i — 1,2, respectively, has a confluent presentation 
(Gi © G 2 | Ri © R2)- If Mi and M 2 are groups, then M l * M 2 is a group, 
the free product of M x and M 2 as groups. 

(v) The product MixM 2 of two monoids Mi, M 2 with confluent presentations 
{Gi | i — 1,2, respectively, has a confluent presentation (G r i©G 2 | R), 
where R consists of all reduction rules in Ri and R 2 and the additional 
reduction rules gh — > hg whenever g G G 2 , h G Gi. 

(vi) Given a subset A of a monoid M that consists of left cancellable elements, 
the monoid M4 obtained by freely adjoining left inverses for the elements 
of A has a confluent presentation {G | R) as follows: we can assume that 
none of the elements of A has a right inverse (since a right inverse of a 
left cancellable element is already a left inverse). Then G consists of the 
elements of M and a new element l a for each a G A; R consists of the 
reduction rules for M according to (i) and the reduction rules (l a , au) — > 
(u) for each a G A, u G M. This is a special case of a construction for 
categories discussed in [25]. 

(vii) The infinite dihedral group has a confluent presentation {{a,b,b~ 1 } \ R), 
where R consists of the reduction rules bb^ 1 — > e, b~ l b — > e, aa — > e, 
a6 — > 6 _1 a, and a6 _1 — > ba. (If the last reduction rule is left out, one still 
has a presentation of the same group, which however fails to be confluent.) 

(viii) Given a category C [2,18], the monoid M(C) induced by identifying all 
objects of C (see e.g. [6]) has a presentation {G \ R) given as follows. The 
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set G of generators consists of all morphisms of C. There are two types of 
reduction rules: on the one hand, rules of the form (/, g) — > (/ o g) for all 
pairs (/, g) of composable morphisms in C, and on the other hand rules of 
the form (idc) — > () for all objects C of C. This presentation satisfies the 
conditions of Proposition 1.1; it is turned into a confluent presentation in 
the stricter sense of Definition 1.2 by removing all identities from the set 
of generators and modifying the reduction rule associated to a pair (/, g) 
of morphisms to be (/, g) — > () in case / o g — id. This is a special case 
of the semicategory method introduced in [25] . 

Henceforth, we shall mostly denote elements of the monoid M presented by 
(G | R) directly as words (or composites of letters) rather than cluttering the 
notation by actually writing down equivalence classes of words. E.g., phrases 
such as l u has normal form g n . . .gi means that an element u G M is repre- 
sented by the normal word (g n , . . . , gi) G G*. The unit element will be denoted 
by e. 

Definition 1.4 Let M be a monoid with confluent presentation (G \ R). An 
element u G M with normal form g n . . .gi, where gi E G for % = 1, . . . , n, is 
said to have length lg(u) = n (in particular, lg(e) = 0). For a further v G M 
with normal form v — h m . . . hi, we say that uv is normal if g n . . . gih m . . . hi 
is normal. We denote the order on M induced by the prefix order on normal 
forms by explicitly: we write u z< p iff there exists v such that p = uv is 
normal. If additionally u ^ p, then we write u -< p. The direct predecessor 
g n . . .g 2 of u w.r.t. this order is denoted pre(w). 



2 Partial Actions and Globalizations 

Partial actions of groups have been defined and shown to coincide with the re- 
strictions of group actions to arbitrary subsets in [11]. We recall the definition, 
rephrased according to [15]: 

Definition 2.1 Let G be a group with unit e, let X be a set, and let a be 
a partial map G x X — > X. We denote a(u, x) by u • x, with • being right 
associative; i.e. u-v-x denotes u ■ (v • x). The map a is called a partial action 
of G on X if, for each x G X, 

(i) e • x — x, 

(ii) if u • x is defined for u G G, then -u -1 • u ■ x — x, and 

(iii) if u • v ■ x is defined, then (uv) ■ x = u ■ v ■ x. 

Here, equality is to be read as strong or Kleene equality, i.e. whenever one 
side is defined, then so is the other and the two sides are equal. 
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Concrete examples of partial group actions, including partial actions of groups 
of Mobius transforms, as well as further references can be found in [15]. 

Remark 2.2 In [15], partial actions are defined by Conditions (ii) and (iii) 
above, and partial actions satisfying Condition (i) are called unital. The orig- 
inal definition of partial actions [11] includes Condition (i). 

We generalize this definition to monoids as follows. 

Definition 2.3 Given a set X, a partial action of a monoid M with unit e 
on X is a partial map 

a : M x X -> X, 
with the notation a(u, x) = u ■ x as in Definition 2.1, such that 

(i) e • x = x for all x, and 

(ii) (uv) • x — u • v • x whenever v • x is defined. 

(Again, (ii) is a strong equation.) Given two such partial actions of M on sets 
Xi, X 2 , a map / : X\ — > X 2 is called equivariant if u • f(x) is defined and 
equal to f(u ■ x) whenever u ■ x is defined. 

We explicitly record the fact that partial monoid actions indeed generalize 
partial group actions: 

Proposition 2.4 The partial monoid actions of a group G are precisely its 
partial group actions. 



PROOF. In the notation as above, let e • x — x for all x G X. We have to 
show that Conditions (ii) and (iii) of Definition 2.1 hold iff Condition (ii) of 
Definition 2.3 holds. 

'If: Condition (iii) is immediate, since definedness of u-v-x entails definedness 
of v ■ x. Moreover, if u • x is defined, then by Definition 2.3 (ii), we have 
ur 1 ■ u ■ x — {u~ l u) ■ x = e ■ x = x; this establishes Definition 2.1 (ii). 

'Only If: The right-to-left direction of the strong equation in Definition 2.3 (ii) 
is just Definition 2.1 (iii). To see the converse direction, let u,v G G, and let 
v ■ x and (uv) ■ x be defined; we have to show that u • v • x is defined. By 
Definition 2.1 (ii), v~ l • v ■ x = x, so that (uv) ■ v" 1 ■ v ■ x is defined; by 
Definition 2.1 (iii), it follows that (uv v~ l ) ■ v ■ x is defined, and this is u ■ v ■ x. 

□ 
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A partial action is equivalently determined by the partial maps 

u \ X — > X 
x i — ► u ■ x 

associated to u E M. The domain of u : X — > X is denoted dom(-u). 

Here, we are interested mainly in partial actions on spaces of some kind. E.g., 
we call a partial action of M on a topological space X continuous if the 
associated partial map a : M x X — > X is continuous on its domain, where 
M carries the discrete topology, equivalently: if each of the maps u : X — > X 
is continuous on dom(w). A partial action is called closed (open) if dom(-u) is 
closed (open) for each u G M, and strongly closed (strongly open) if, moreover, 
u : X — > X is closed (open) on dom(w) for each u. 

It is clear that a (total) action of M on a set Y induces a partial action on 
each subset X cY. This statement has a converse: 

Definition 2.5 Given a partial action of M on X, its (universal) globalization 
consists of a set Y with a total action of M and an equivariant map % : X — > V 
such that every equivariant map from X to a total action of M factors uniquely 
through i. 

(Topological and metric globalizations are defined analogously, requiring con- 
tinuity and non-expansiveness, respectively, for all involved maps.) 

The globalization is easy to construct at the set level: the set Y is the quotient 
of M x X modulo the equivalence relation ~ generated by 

(uv, x) ~ (u,v • x) whenever v • x is defined (1) 

(the generating relation ~ is reflexive and transitive, but unlike in the case 
of groups fails to be symmetric). We denote the equivalence class of (u,x) by 
[u, x\. The action of M is defined by u ■ [v, x] = [uv, x\. Moreover, i(x) = [e, x\. 
This map makes X a subset of Y: 

Proposition 2.6 The map i : X — > Y defined above is injective, and the 
action of M onY induces the original partial action on X . 

PROOF. Define an equivalence relation p on M x X by 

(u,x)p(v,y) u-x = v-y, 

where again equality is strong equality. By Definition 2.3 (ii), p contains the 
relation ~ defined in Formula (1) above. Thus, p contains also the equivalence 
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~ generated by ~; i.e. (u, x) ~ (v, y) implies the strong equation u ■ x = v ■ y. 
In particular, (e, x) ~ (e, y) implies x — e-x — e-y — y, so that i is injective. 
Moreover, it follows that (u, x) ~ (e, implies that u • x — y is defined, i.e. 
the restriction of the action on Y to X is the given partial action. □ 

Thus, partial actions of monoids are precisely the restrictions of total actions 
to arbitrary subsets. From now on, we will identify X with i(X) whenever 
convenient. By the second part of the above proposition, overloading the no- 
tation u • x to denote both the action on Y and the partial action on X is 
unlikely to cause any confusion. 

The proof of the above proposition shows that equivalence classes of elements 
of X are easy to describe; however, a similarly convenient description is not 
generally available for equivalence classes of arbitrary (u, x) — that is, (u, x) ~ 
(v, y) may mean that one has to take a 'zig-zag path' from {u, x) to (v, y) that 
uses the generating relation ~ of Formula (1) both from left to right and 
from right to left. However, the situation is better for partial actions that 
have well-behaved presentations in the same spirit as confluently presented 
monoids. 

Let a be a partial action of a monoid M on X, and let (G \ R) be a confluent 
presentation of M. Then we regard the restriction of a to G x X as a collection 
of additional reduction rules, i.e. we write 

(g, x) — > (g • x) whenever g • x is defined for g G G, x G X, (2) 

in addition to the reduction rules already given by R. In the same way as for 
monoid presentations, this gives rise to a one-step reduction relation — > on the 
set G* x X, whose elements we denote in either of the two forms (g n , . . . , g±, x) 
or g n . . . g x ■ x. Explicitly, we write (g n , . . . , g 2 , gi, x) -> (g n , ...,g 2 ,g 1 -x) when- 
ever gi ■ x is defined, and W\ ■ x —> W2 ■ x whenever wi — > w 2 for words 
u>i,u>2 £ G*. Moreover, we denote the transitive and reflexive hull of — > and 
the equivalence relation generated by — > on G* x X by — > and A, respectively, 
and we use the terms normal, normal form, reduct, and common reduct as in- 
troduced for words in G* in the previous section with the obvious analogous 
meanings for words in G* x X. Since the additional reduction rules always 
reduce the word length by 1, it is clear that reduction in G* x X is also well- 
founded (or noetherian) , i.e. that there are no infinite reduction sequences in 
G* x X. Thus, we have an analogue of Proposition 1.1 (with almost literally 
the same proof): 

Proposition 2.7 In the above notation, the following are equivalent: 

(i) Each word in G* x X has a unique normal form, 
(ii) Each word in G* x X has a unique normal reduct. 
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(in) Whenever w A si and w A si in G* x X , then there exists a common 
reduct of (s±, s 2 ), 

(iv) Whenever w — > si and w ^ s 2 in G* x X , then there exists a common 
reduct of (s±, S2). 

In fact, the point behind all these analogies is that (G* x X, — >) is just another 
example of a rewrite system, and the above proposition is another special 
case of Newman's Lemma. Concerning the verification of weak confluence, i.e. 
Condition (iv) above, we remark that, besides checking confluence of (G \ R), 
it suffices to consider cases of the form w — g n . . . g± • x, where g n . . . g\ is the 
left side of a reduction rule in R and g\ ■ x is defined. 

Definition 2.8 A partial action of a monoid M on a set X is called confluent 
if M has a confluent presentation (G \ R) (cf. Section 1) such that the equiva- 
lent conditions of Proposition 2.7 hold for the associated reduction relation — > 
on G* x I, and such that this reduction relation generates the given partial 
action. The latter means explicitly that, for g n . . . g ± e G*, 

(g n ...g 1 )-x = y implies (g n , . . . , g u x) A (y) 

(the converse implication holds by the definition of partial actions). 

For the sake of brevity, we shall fix the notation introduced so far (a for the 
action, X for the space, Y for the globalization, G for the set of generators 
etc.) throughout. 

By the generation condition, the quotient of G* x X modulo the equivalence 
relation A is the universal globalization constructed above, so that we now 
have a way of deciding equivalence of representations for elements of the glob- 
alization outside X, namely via reduction to normal form. This will allow us 
to reach a good understanding of the properties of the globalization as a space. 

In typical applications, a confluent partial action will often be given in terms 
of a monoid presentation (G \ R) and a partial map G x X — > X; in this 
case, the partial action of the monoid M presented by (G \ R) is defined by 
putting g n ...g 1 -x = y (g n , . . . , g ± , x) A (y). Verifying the conditions of 

Proposition 2.7 then guarantees that this does indeed define a partial action. 

Example 2.9 (i) A partial action of M is confluent w.r.t. the trivial con- 
fluent presentation of M (cf. Example 1.3 (i)) iff, whenever v ■ x, then 
either (uv) ■ x is defined or (u,v ■ x) = (uv,x): to see this, assume 
(u, v ■ x) 7^ (uv,x); then (uv) ■ x is the only possible common reduct 
of the reducts (u, v ■ x) and (uv, x) of (u, v, x). Most of the time, this is a 
rather too strong property to require. In particular, if M is a group, then 
this holds iff, for each o^e, definedness of v ■ x implies definedness of 
(uv) ■ x for each u — this means that the partial action at hand is essen- 
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tially just a total action on the subset {x \ v-x is denned for some v ^ e} 
of X. 

(ii) Partial actions of the free monoid over G are always confluent w.r.t. the 

confluent presentation (G | 0). 
(hi) Partial actions of the free group over S are always confluent w.r.t. the 
confluent presentation of Example 1.3 (iii). 

(iv) Two confluent partial actions of monoids M 1 and M 2 on a set X, respec- 
tively, give rise to a confluent partial action of M 1 * M 2 on X w.r.t. the 
confluent presentation given in Example 1.3 (iv). 

(v) A total action of M on X can be extended to a confluent partial action 
on X of the extended monoid M4 of Example 1.3 (vi) w.r.t. the confluent 
presentation given there (by putting l a ■ (au • x) — u • x for each a £ A, 
u e M, x e X) iff each a E A acts injectively on X. 

(vi) A partial action of the infinite dihedral group is confluent w.r.t. the con- 
fluent presentation given in Example 1.3 (vii) iff 

and ab ■ x are defined whenever b ■ x is defined, and 
(b) a ■ x and ab~ l • x are defined whenever b~ l ■ x is defined. 

(vii) A partial action of the monoid M(C) generated by a small category C 
as in Example 1.3 8() on a set X is confluent (w.r.t. the given confluent 
presentation of M(C)) iff, whenever / and g are composable morphisms 
in C and g • x is defined, then either (/ o g, x) = (f, g • x), or (/ o g) • x is 
defined (and hence also / • (g • x)). 

In particular, this is the case if the partial action is given by a functor 
from C into the category S(X) of maps between subsets of X; this gener- 
alizes the preactions of groupoids considered in [19,20,21]. Here, we need 
only the simpler case that C is actually a subcategory of S(X). Explic- 
itly, such a subcategory determines a confluent partial action of M(C) 
as follows: if / : A — > B is a morphism of C, i.e. a map between subsets 
A and B of X, then f ■ x is defined iff x G A, and in this case equal to 
f(x). Analogously, one obtains a continuous partial action on a topologi- 
cal space X from a subcategory of the category T(X) of continous maps 
between subspaces of X etc. 



Remark 2.10 Due to Example 1.3 (i), it does not make sense to regard the 
existence of a confluent presentation as a property of a monoid; rather, a 
confluent presentation is considered as extra structure on a monoid. Contrast- 
ingly, the results about confluent partial actions presented below depend only 
on the existence of a confluent presentation; in the few places where we do 
make reference to the generating system in definitions, these definitions will 
turn out to be in fact independent of the chosen generating system by virtue of 
subsequently established results (see for example Definition 5.5 and Proposi- 
tion 5.6). Thus, we mostly think of confluence of a partial action as a property; 
Example 2.14 will show that not all partial actions have this property. 
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As in the case of monoids, we usually denote the elements of Y directly by 
their representatives in G* x X rather than as explicit equivalence classes. Of 
course, we can still represent elements of Y as pairs (u, x) G M x X. We will 
say that (u, x) or u ■ x is in normal form if g n . . . gi ■ x is in normal form, where 
g n . . . g>i is the normal form of u; similarly, we write u ■ x — > v • y if this relation 
holds with u and v replaced by their normal forms, etc. By the definition of 
confluent presentation, g ■ x is normal for g G G, x G X, whenever g ■ x is 
undefined in X. Moreover, e • x is always normal. We put 

Ru = {x G X | u • x is normal} = X \ dom(gi), 

where u has normal form g n . . . g x (note that R e = X). The action of u gives 
rise to a bijective map u : R u — > w • 

Definition 2.11 An element a G F with normal form . . . ^ • a; is said to 
have length lg(a) = n. We put 

Y n = {a G y | lg(a) < n}. 

Of course, a confluent partial action is continuous iff the partial map g : X — > 
X is continuous for each generator g G G. A similar reduction holds for the 
domain conditions (closedness etc.); cf. Section 3. 

We finish this section by exhibiting an example of a partial action that fails 
to be confluent. This relies on an observation concerning the structure of the 
universal globalization Y of a confluent partial action. 

Lemma 2.12 Let a be confluent, and let a = u ■ x have normal form v ■ y. 
Then a G w ■ X whenever v ■< w ^ u in the prefix order (cf. Definition 

PROOF. The reduction from (u, x) to (v,y) works by taking the normal 
form of u and then shifting letters from left to right according to Formula (2). 
Thus, there must be an intermediate step of the form (w, z), which proves the 
claim. □ 

Proposition 2.13 If a is confluent, then for every triple (u\, 112,113) G M 3 
(indexed modulo 3), there exists w G M such that, for i = 1, 2, 3 ; 

U; L ■ X fl u i+ i ■ X C w ■ X 

in Y . 

PROOF. Let Wi = Ui A u i+ i for i = 1,2, 3. Here, A denotes the meet in the 
prefix order (cf. Definition 1.4), i.e. the largest common prefix. Now since for 
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each i, Wi and lUj+i are both prefixes of Wj+i, they are comparable under the 
prefix order; i.e. the form a chain. We can assume w.l.o.g. that W\ is the 
largest element of this chain. 

Then w := w\ has the claimed property. Indeed, if a = Ui ■ x — Ui + \ ■ y, then 
by confluence, a must have normal form a — v ■ z, where v ^ Ui and v ^ Ui + \. 
Thus, v z< iUj z< t«i; by Lemma 2.12, this implies o 6 wi ■ I, because we have 
u>i 2< or Wi 2< Mj+i- □ 

Example 2.14 Let V4 denote the Klein four-group {e,u,v,uv}, and let a be 
the partial action of V4 on the set {0, 1, 2} defined by letting u, v, and m> act 
as partial identities defined on the domains {0}, {1}, and {2}, respectively. 
Then the triple (e, u, uv) G Vf violates the property in Proposition 2.13. To 
see this, we show that 

O^v-XUuv-X, u-l^X, and 2 £ u ■ X. 

The equivalence class of (e, 0) in M x X is {(e,0), (u, 0)}, because this set is 
closed under the generating relation ~ of Formula (1) above, so that indeed 
^ v ■ X U uv ■ X; the other claims are proved similarly. Since we have 

e x nu ■ x, u ■ 1 e u ■ x nuv ■ x, and 2 euv ■ x nx, 

we have shown that there is no w G V4 such that w ■ X contains all three 
pairwise intersections of X, u ■ X, and uv ■ X. Thus, a fails to be confluent. 



3 Topological Globalizations 

We now move on to discuss universal globalizations of continuous partial ac- 
tions of a monoid M on a topological space X; here, the universality is, of 
course, to be understood w.r.t. continuous equivariant maps. The main result 
of this section states essentially that globalizations of confluent partial actions 
of monoids are topological embeddings. A corresponding result for open par- 
tial group actions (without confluence) is established in [15] and in [1]. We 
shall provide an example that shows that the result fails for arbitrary partial 
group actions. 

The universal globalization of a continuous partial action is constructed by 
endowing the globalization Y constructed above with the final topology w.r.t. 
the maps 

u \ X — ► Y 

X 1— > U • X, 
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where u ranges over M (i.e. V C Y is open iff ■u~ 1 [l / ] is open in X for each 
u G M); equivalently, the topology on Y is the quotient topology induced by 
the map M x X — > Y, where M carries the discrete topology. This ensures 
the desired universal property: given a continuous equivariant map / : X — > 
Z, where M acts globally (and continuously) on Z, the desired factorization 
/* : Y — > Z exists uniquely as an equivariant map by the universal property 
of Y at the level of sets. In order to establish that /* is continuous, it suffices 
to show that f*u : X — > Z is continuous for each u G M; but f*u is, by 
equivariance of /#, the map x \— > u • f(x), hence continuous. 

Under additional assumptions concerning the domains, the inclusion X Y 
is extremely well-behaved: 

Proposition 3.1 If a is closed (open), then the map X --^ Y is closed (open), 
in particular a topological embedding. 

(The open case for partial group actions appears in [1,15].) 

PROOF. Let A C X be closed (open). Then w -1 [A] is closed (open) in 
dom(-u) and hence in X for each u G M; thus, A is closed (open) in Y. □ 

The embedding property fails in the general case: 

Example 3.2 We proceed similarly as in Example 2.14. Let V4 denote the 
Klein four-group {e, u, v, uv}, and let a be the partial action of V4 on the closed 
interval X = [—1,1] defined as follows: let dom(-u) = A — |||, let dom(f) = 

B = {1 + \ I n G N,n > 2}, and let domTO = C = [-1, 1] n Q. Let u and v 
act as the identity on A and B, respectively, and let (uv)-x = —x for x G C. It 
is easily checked that a is indeed a partial group action. As in Example 2.14, 
one shows that a fails to be confluent, because the triple (l,u, uv) violates 
the property in Proposition 2.13 (alternatively, non- confluence of a can be 
deduced from the following and Corollary 3.4). 

We claim that the globalization X Y of a fails to be a topological embedding 
(which, incidentally, implies that Y fails to be Hausdorff, since X is compact 
and X <^-> Y is injective). To see this, let U be the open set (0, 1) in X. We 
show that U fails to be open in Y, i.e. that V fl X ^ U for each open V C Y 
such that U C V; in fact, such a V always contains a negative number: 

We have u • \ — \ G V, i.e. | G w -1 ^]. Therefore the open set ■u _1 [V] C X 
intersects B, i.e. we have b G B such that (uv) ■ b = u ■ b G V. Thus, the open 
set (uv ) _1 [U] C X intersects C fl (0, 1], so that we obtain c G C fl (0, 1] such 
that (-ut>) • c G V; but then (uu) • c = — c is a negative number. 
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Notice that it is not possible to repair the embedding property by just changing 
the topology on Y: the topology is already as large as possible (being a final 
lift of maps that are certainly expected to be continuous), and the failure 
of X <^-> Y to be an embedding is due to Y having too few open sets. This 
pathology does not happen in the confluent case: 

Theorem 3.3 If a is confluent, then the map u : R u — > Y (cf. Section 2) is 
a topological embedding for each u G M. 

Corollary 3.4 If a is confluent, then the globalization X Y is a topological 
embedding. 

(It is unlikely that the converse holds, i.e. that that confluence is also a nec- 
essary condition for X <^-> Y to be an embedding.) 



PROOF (Corollary 3.4). The inclusion X ^ Y is the map e : R e -> Y. □ 



PROOF (Theorem 3.3). All that remains to be shown is that the original 
topology of R u agrees with the subspace topology on u ■ R u w.r.t. Y, i.e. 
that, whenever U is open in R u , then there exists an open U C Y such that 
U n u ■ R u = u ■ U. 

We define U as the union of a system of subsets U v C Y to be constructed 
below, indexed over all v G M such that u -< v (this is the prefix ordering of 
Definition 1.4, which depends on confluence. As announced above, we reuse 
notation without further comments.), with the following properties for each 
v y u: 

(i) Up C U v whenever u -< p ^ v. 

(ii) U v flu • Ru = u • U . 

(iii) is open in X. 

(iv) Each a G U v \ f/ pre («) has normal form v ■ x for some x. 
Then certainly 

[7 n u ■ R u = u ■ U. 
Moreover, the properties above imply 

(v) For each v G M, v ■ x G U implies u -< v and v ■ x G U v . 

To prove (v), let p be the minimal p^u w.r.t. ■< such that v • x G C/ p . By (iv), 
f • x has normal form p • y for some y, so that p ^ v, and hence in particular 
u ^ v. By (i), we obtain v ■ x G t/y as required. Now (v) enables us to show 
that U is open: we have to show that f _1 [?7] is open for each v G M. By (v), 
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this set is empty in case u 7^ v. Otherwise, we have, again by (v), 

v- 1 [U\=v- 1 [U v \ 

which is open in X by (iii). 

The system (U v ) is constructed by induction over the prefix order, starting 
from U u = U (where £ C/ pre ( u )' is to be replaced by in (iv)). Now let v G M, 
where u -< v , have normal form v — g n . . . g-y — pre(f and assume that the 
Up are already constructed as required for u -< p -< v . The set 

B = (pre(v)) _1 [C/p re( „)] 

is open in X by the inductive assumption. Thus, 1 [B] is open in the domain 
Dclof <7i, i.e. equal to D n V, where F is open in X. Let 

c = y \d. 

Note that, for x G C, t> • x is normal. Now C/ v is defined as 

U v = C/ pre( „) U w • C. 

It is clear that this definition satisfies (i), (ii), and (iv) above. In order to verify 
(iii), let x G X. Then v ■ x is normal and in U v iff x G C. If v ■ x is reducible, 
i.e. if gi(x) is defined in X, then i> • x G £/„ iff pre(f) • (gi(x)) G C/ pre („) iff 
gi(x) G 5. Thus, 

^[ly =CU g^[B\ = (V\D)U(VDD) = V, 

which is open in X. □ 

Example 3.5 A very basic example of a partial action on X produces the 
free homogeneous space over X, as follows. The full subcategory C of T(X) 
spanned by the singleton subspaces induces a partial action as described in 
Example 2.9 7(). The presentation of the monoid M(C) generated by C can be 
described as follows: the generators are of the form (xy), where x, y G X with 
x 7^ y, and the relations are (xy)(yz) — > (xz) when x 7^ z, and (xy)(yz) — > () 
otherwise (thus, one may leave out the brackets and just write xx — e). The 
corresponding globalization is easily seen to be homogeneous. There are known 
ways to produce this homogeneous space, in particular Shimrat's construc- 
tion [27] and the construction given by Belnov [4], who also establishes a kind 
of universal property for the extension. It can be checked that the spaces re- 
sulting from these constructions coincide with our globalization in this special 
case (see [19] for more details). 
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4 Preservation of Topological Properties 

We will now investigate how topological properties of a space are or are not 
handed on to its globalization with respect to a continuous partial action a. 

Theorem 4.1 If a is confluent and X is a T\-space, then Y 
is closed in X for each u G M and each x G X . 

PROOF. The 'only if direction is immediate. In order to prove the 'if direc- 
tion, we have to show that the latter condition implies that -u _1 [{a}] is closed 
in X for each a G Y . Let a have normal form v ■ x. Then u ■ y = v ■ x for 
y G X iff we have u = vp normal and p-y = x, where p is necessarily uniquely 
determined. Thus, w _1 [{a}] is the closed set in X if v ■< u; otherwise, 

■u _1 [{a}] is empty. □ 

There are many typical cases in which this necessary and sufficient condition 
is easily seen to be satisfied, such as the following. 

Corollary 4.2 If X is Ti and a is closed, then Y is Ti. 

Corollary 4.3 If X is Ti and M is a group, then Y is Ti. 

Corollary 4.4 // X is Ti and for each generator g G G, the partial map 
g : X — > X has finite fibres, then Y is Ti . 

(The latter corollary includes the case that all generators act injectively.) 

PROOF (Corollary 4.4). By induction over the length of u G M, one shows 
that is finite and hence closed for each x G X. □ 

For confluent actions, the domain conditions introduced in Section 2 can be 
reduced to the generating set G: 

Proposition 4.5 Let a be confluent. Then a is closed (open) iff dom(g) is 
closed (open) for each g G G, and a is strongly closed (open) iff, moreover, 
g : X — > X is closed (open) on dom(g) for each g. 

PROOF. We prove only the closed case. Let dom(g) be closed for each g G G. 
We show by induction over lg(w) that dom(w) is closed for each u G M: let u 
have normal form u = g n . . . g±, so that pre(w) = g n . . . g 2 . Then dom(pre(«)) 
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is closed by induction. By confluence, u • x is denned in X iff u • x reduces to 
some y G X. Thus, we have 

dom(-u) = g± 1 [dom(pre(-u))], 

which is closed in dom^x) and hence in X. The second claim is now trivial. 

□ 

Strong closedness is in a suitable sense 'inherited' by the globalization: 

Proposition 4.6 (i) If a is strongly open, then u : X — > Y is open for every 
u E M. 

(ii) If a is strongly closed and confluent, then u : X — > Y is closed for every 
u e M. 

PROOF, (i): We have to show that i; -1 [ii[C/]] is open in X for each v G M 
and each open U in X. We can write this set as 

n€N 

where V njV denotes the set of all x G X such that there exists y G U such 
that (v, x) ~ (u, y) is obtainable by applying the generating relation ~ of 
Formula (1) (Section 2) n times from left to right or from right to left. We 
show by induction over n that V UjV is open for each v: the base case is trivial. 
Now by the definition of ~, 

v n+ i,v = U ('T'KJ n x) u (J ( P [v niVp \ n x), 

p,q£M p€M 
v=pq 

where the first part of the union corresponds to the first step in the derivation 
of (v, x) ~ (u, y) being of the form (v, x) = (pq, x) ~ (p, q • x) G V U)V and the 
second to that step being of the form V nm 3 (vp, z) ~ (v,p-z) = (v,x). By the 
inductive assumption, the sets V njP and V n>vp are open; hence, all components 
of the union are open, since all p G M have open domains and are open as 
partial maps X — > X. 

(ii): The argument is analogous to the one above, noticing that thanks to 
confluence, all unions above can be restricted to finite ones: the derivation of 
(v,x) ~ (u, y) needs at most lg(i>) + lg(w) steps; in the first part of the union 
in the decomposition of V n+ i tV , the decompositions v = pq can be restricted 
to be normal; and in the second part of the union, p need only range over 
generators that occur in the normal form of u. □ 

Corollary 4.7 Let a be strongly open. Then the translation map u : Y — > Y 
is open for every u G M. 
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PROOF. Let U be an open subset of Y . We have to show that u ■ U is open. 
Represent this set as 

u-U = (J uv ■ {y- l [U]C\X). 

veM 

Now observe that each component set of the union is open. Indeed, since 
v _1 [t/] fl X is open in X, Proposition 4.6, (i), implies that uv ■ {y _1 [A] n X) is 
open in Y. □ 



As the following example shows, the 'closed version' of the last statement fails 
to be true even for confluent partial actions. 

Example 4.8 Let X = R be the real line. For n e N, let p n : N — > N be the 
constant map with value n. These maps, together with the identity map on N, 
form a monoid M which acts onNcM and thus partially acts on X. Clearly, 
this partial action is strongly closed; but the translation p\ : Y — > Y of the 
corresponding globalization fails to be closed. Indeed, define a subset of Y as 

A = { Pn ■ - | n > 2}. 

n 

Then A is closed in Y because t> _1 L4] fl X has at most one point for every 
v E M. However, p x • A is not closed. To see this, observe that p\p n = p± and 
hence p\ • A — {pi ■ ^ | n > 2}. The sequence of points p\ • ^ in pi ■ A converges 
to the point p 1 ■ = 1, which is outside of p\ • A. 

Remark 4.9 In the case that M is a group, closed partial actions are au- 
tomatically strongly closed. Moreover, since in this case each translation 
u : Y — > Y is a homeomorphism, the 'closed version' of Corollary 4.7 is 
trivially true. 

We now approach the question of normality and dimension. Let Z be a topo- 
logical space. Following Wallace [32], we say that X is of dimensional type 
Z (in short: XtZ) if, for each closed set A C X and each continuous map 
/ : A — > Z, there exists a continuous extension / : X — > Z. 

Theorem 4.10 If a is closed and confluent, then XtZ implies YrZ . 



PROOF. Let A C Y be closed, and let tfj : A — > Z be a continuous map. In 
order to define the required extension ip : Y — > Z, we construct a sequence of 
continuous functions ^ n : F n — > Z (cf. Section 3) such that each ip n extends 
the restriction V'UnK* an d eacn ^n+i extends We then obtain ip as the 
union of the ip n . 
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Y is just X. Since A n X is closed in X, we can choose as an extension of 

rh\ AnX to X. 

Now assume that we have constructed the sequence up to n. We define aux- 
iliary functions X u : B u — > Z, where -B u is closed in X, for each -u G M such 
that lg(w) < n as follows: let w have normal form g k . . . g 1 , and let D be the 
(closed) domain of g\. The set B u is the union D U-u~ 1 [A] (hence closed), and 
\ u is defined by 



\ u (x) 



ip n {u ■ x), if u • x G and 
■0(m • x), if m • x G i. 



By assumption on ■?/>„, A u is well-defined. It is continuous on D and on u 1 [A], 
hence continuous, since both these sets are closed. 

Since XtZ, each \ u has a continuous extension k u : X — > Z. We put 

^ n+ i(w • x) = /t u (x) 

for each u <E M with lg(tt) < n and each x G X. Since lg(a) < n for any 
a G V n +i that admits more than one such representation a — u ■ x, ip n +i 
is well-defined. It is continuous for fixed u, which implies overall continuity 
by definition of the topology on Y; finally, it extends V'UnVn+i an d V'n by 
construction. □ 

Corollary 4.11 // a is closed and confluent and X is normal (and has 
dim(X) = n), then Y is normal (and has dim(F) — n). 



PROOF. First note that Y is a Ti-space by virtue of Corollary 4.2. Now use 
Theorem 4.10 and well-known characterizations of normality (for Z = [0, 1]) 
and dimension (for Z — S n ) in terms of dimensional type. □ 



If a is not closed then we cannot in general expect the preservation of basic 
topological properties, such as for instance T 2 , in Y (or, in fact, in any other 
globalizations): 

Example 4.12 Let h : O — > O be an autohomeomorphism of an open subset 
O of X. Suppose that sequences (x n ) and (y n ) in O both converge to the same 
point in X \ O, and that (h(x n )) and (h(y n )) converge to points c and d in 
X \ O, respectively. If X admits a Hausdorff extension X Z such that h 
extends to a global map on Z, then c — d:m Z, we have 

c = \imh(x n ) = h(\imx n ) = h(\imy n ) = lim h(y n ) = d. 
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It follows that Y cannot be Hausdorff for any (even very good) X that has 
such a subspace O with c and d distinct. As a concrete example, take X = 
Z U {oo, — oo}, O — Z, (x n ) and (y n ) the sequences of positive even and odd 
numbers, respectively, and h(n) = n if n is even, h(n) = — n otherwise. (By 
way of contrast, observe that, by Corollary 4.3, the globalization Y of the 
group generated by h is T-y). 

This example shows in particular that the abstract globalization problem of [8, 
p. 294] in general fails to have a Hausdorff solution. 



5 Non-Expansive Partial Actions 

We will now move on from topology into the realm of metrics and pseudomet- 
rics. 

Definition 5.1 A weak pseudometric space is a pair (X,d), where d : X x 
X — > R + U {oo} is a symmetric distance function that satisfies the triangle 
inequality and d(x, x) = for each x G X. A pseudometric space is a weak 
pseudometric space (X, d) such that d(x, y) < oo for all x, y. A weak pseudo- 
metric space is called separated if d(x, y) = implies x = y. (Thus, a metric 
space is a separated pseudometric space.) 

We will denote all distance functions by d (and the space (X, d) just by X) 
where this is unlikely to cause confusion. A function / between weak pseudo- 
metric spaces is called non-expansive if d(f(x),f(y)) < d(x,y) for all x, y. 

We denote the categories of weak pseudometric, pseudometric, and metric 
spaces with non-expansive maps as morphisms by wPMet, PMet, and Met, 
respectively. 

A partial action of a monoid M on a weak pseudometric space X is called 
non-expansive if the partial map u : X — > X is non-expansive on its domain 
(as a subspace of X) for each u € M. Note here that both PMet and Met 
are closed under subspaces in wPMet. 

Since wPMet is a topological category [2], globalizations can be constructed 
in the same way as for topological partial actions by means of final lifts: in 
general, given weak pseudometric spaces Yi, % e and a family of maps 
fi : Yi — > X into some set X, the final lift of S = (Y^, fi)i is the largest weak 
pseudometric on X (w.r.t. the pointwise order on real-valued functions) that 
makes all the fi non-expansive maps. Explicitly, given points x and y in X, 
an S-path n from x to y of length n is a sequence ((ii, xi, y±), . . . , (i n , x n , y n )), 
n > 1, such that Xj,yj G Y ij} j = 1, . . . ,n, /^(xi) = x, fi^yj) = f ij+1 (x j+1 ) 
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for j — 1, . . . , n — 1, and fi n (y n ) = y. The associated path length is 

n 

Y.djix^yj). 

3=1 

In case x ^ y, the distance of x and y is easily seen to be given as the infimum 
of the path length, taken over all iS-paths from x to y (in particular, the 
distance is oo if there is no such path); otherwise the distance is, of course, 
0. If the fi are jointly surjective (which they are in the case we are interested 
in), then there is always a trivial <S-path from x to x, so that the case x = y 
does not need special treatment. Due to the triangle inequality, it suffices to 
consider paths ((ij,Xj,yj)) where (ij,yj) is always different from (ij + i,Xj +1 ). 

Now given a partial action a on a weak pseudometric space X, we construct the 
underlying set of the free globalization Y as in Section 3 (as for topological 
spaces, we shall keep the notation a, X, Y etc. throughout). It is easy to 
see that free globalizations of partial actions on weak pseudometric spaces 
(i.e. reflections into the full subcategory spanned by the total actions in the 
category of partial actions) are, as in the topological case, given as final lifts 
of the family S of maps 

u : X -> Y, 

where u ranges over M. For the sake of clarity, we denote the distance function 
on Y thus defined by D. 

For the remainder of this section, we shall assume that a is confluent. 

Under this condition, one may further restrict the paths to be taken into 
consideration: in general, we may write an <S-path tt from a to b (a, b G Y) in 
the form 

ui ■ xi, u x ■ y x A u 2 ■ x 2 , ■ ■ ■ , u n -i ■ y n -! A u n ■ x n , u n ■ y n 

(in short: (uj, Xj, yj)), where u\ • x\ — a and u n ■ y n = b . Denote by D(tt) the 
corresponding path length Y^j =1 d(xj,yj). By definition, D(a,b) = inf D(tt) 
where n runs over all possible paths. Recall that D(a,b) — oo iff there is no 
path from a to b. We say that n is geodesic if D(a, b) = D{ji). 

There are two additional assumptions we may introduce: 

(i) For each j — 1, . . . , n, at least one of Uj ■ Xj and Uj ■ yj is in normal form. 

Indeed, if Uj has normal form g%. . . . g 1 and both Xj and yj are in the 
domain of gi, then we obtain a shorter path replacing (uj,Xj,yj) by 
(9k- ■ -92,9i- Xj,gi ■ yj) (since g 1 is non-expanding). 

(ii) For each j — 1, . . . , n — 1, at most one of Uj - yj and Uj+i ■ Xj+i is normal. 
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By the above, we may assume (uj,yj) ^ (uj +1 ,Xj + i). But both these 
pairs represent the same point of Y, which has only one normal form. 

We will henceforth consider only iS-paths that are reduced according to these 
assumptions. We denote the transitive closure of the one-step reduction — > by 
A (reversely: A); i.e. A is like A except that we require that at least one 
reduction step takes place. If Uj ■ yj is reducible and Uj+i ■ Xj+i is normal then 
necessarily Uj ■ yj A Uj+i ■ Xj+i, which we will indicate in the notation for 
paths; similarly if Uj ■ yj is normal and Uj+i ■ Xj+i is reducible. 

The 'normality patterns' that occur in reduced paths are restricted in a rather 
amusing way: 

Lemma 5.2 Every reduced path from a e Y to b e Y has one of the following 
forms: 

(Al) n, r A • • • A n, r 
(A2) r,n A- • • ■ A- r,n 
(A3) n,n 

(A4) n,r A • • • A n, r A n, n 
(A5) n, n A r, n A ■ ■ • A r, n 
(Ao j n, r — > ■ ■ • — > n, r — > n, n r, n <— ■ ■ ■ *— r,n 
(A7) n,r^ 



+ * + 



where 'n' and V mean that the corresponding term of the path is normal or 
reducible, respectively. (Patterns such as n,r — > • • • — * n,r are to be understood 
as 'one or more occurences ofn,r'.) 



PROOF. If the path does not contain either of the patterns n, n and r A r, 
then it must be of one of the forms (Al) and (A2). The occurence of n,n 
in some place determines the entire pattern due to restrictions (i) and (ii) 
above, so that the path has one of the forms (A3)-(A6). Similarly, a path that 
contains the pattern r A r must be of the form (A7). □ 



A first consequence of this lemma is that every space is a subspace of its 
globalization: 

Lemma 5.3 Let x,y G X . Then ((e,x,y)) is the only reduced path from x to 

y- 
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PROOF. Since e • z is in normal form for all z G X , any reduced path from 
x to y must have form (A3) of Lemma 5.2 (all other forms either begin with 



Theorem 5.4 The embedding X ^ Y of a weak pseudometric space into its 
free globalization is isometric. 



Of course, we are mainly interested in metric globalizations. Now any weak 
pseudometric space has a separated reflection obtained by identifying points 
with distance zero. If X is a separated space, then the separated reflection Y of 
Y is the free separated globalization of X, and X is isometrically embedded in 
Y, since its points have positive distances in Y and are hence kept distinct in Y. 
We will see below (Theorem 5.11) that working with the separated reflection 
is unnecessary for closed partial actions. Finiteness of distances is, on the one 
hand, more problematic since there is no universal way to transform a weak 
pseudometric space into a pseudometric space. On the other hand, finiteness 
of distances is preserved in most cases: 

Definition 5.5 a is called nowhere degenerate if dom(g) ^ for each g G G. 

Proposition 5.6 If X is a non-empty pseudometric space, then Y is pseu- 
dometric iff a is nowhere degenerate. 

PROOF. If a is nowhere degenerate, then there exists, for each y G Y, a 
path from y to some x G X; hence, there is a path between any two points 
of Y, so that the infimum defining the distance function on Y is never taken 
over the empty set and hence never infinite. If, conversely, dom(g) = for 
some g G G, then there is no reduced path (and hence no path at all) from x 
to g ■ x for x G X, so that D(x,g • x) — oo. Indeed, assume that it is such a 
path. Since both e • y and, by assumption on g, g ■ y are normal for all y G X , 
the normality pattern of n as in Lemma 5.2 can neither begin with n,r nor 
end with r,n. Thus, ir must be of the form (A3), which is impossible since 
dom(g) = implies g ^ e. □ 

Remark 5.7 Another approach to the problem of infinite distances is to con- 
sider only spaces of diameter at most 1 and put D(x,y) = 1 for x, y G Y in 
case there is no path from x to y. 



the pattern n, r or end with r, n). 



□ 



PROOF. Immediate from Lemma 5.3. 



□ 



Observation 5.8 Let a,b G Y have normal forms a = u ■ x and b = v ■ y, 
and let n be a reduced path from a to b. If ir is of the form (A2) or (A5) 
of Lemma 5.2, then necessarily u -< v, and if tt is of the form (Al) or (A4), 
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then v ^ u. Clearly, if 7r is of the form (A3) then u = v. Thus, if u and v are 
incomparable under ^ then n must be of the form (A6) or (A7). 

Lemma 5.9 Let a, b e Y have normal forms a = u ■ x and b = v ■ y, where u 

has normal form gk - ■ - gi- 
ft) If D(a, b) < d(x, dom(gi)), then v. 
(ii) If u = v then 

mm{d(x, y), d(x, dom(gi)) + d(y, dom(gi))} < D(a, b) < d(x, y). 
PROOF. Let 7r be a reduced path from a to b. 

ft): n cannot have a normality pattern of the form n, r . . . , since in that 
case, the first step of the path would already contribute at least d(x, dom((yf 1 )) 
to D(a,b). Hence, n must be of one of the forms (A2), (A3), or (A5) of 
Lemma 5.2. By the observation above, this implies u -< v. 

(ii): 7r must have one of the forms (A3), (A6), or (A7) of Lemma 5.2. In the case 
(A3), D(ir) = d(x, y). In the cases (A6) and (A7), the normality pattern of ix is 
of the form n,r -i- . . . ^- r,n. Therefore D(tt) > d(x, dom(gi)) + d(y, dom(g' 1 )). 
This proves the first inequality; the second follows from the fact that u : X — > 
Y is non-expansive. □ 

We say that a function <fi : E — > L between pseudometric spaces is locally 
isometric if for every x e E there exists e > such that <fi isometrically maps 
the £-ball B(x,e) in E onto the e-ball B(<f>(x),e) in L. Clearly, E is separated 
iff 4>(E) is separated. Every locally isometric injective map is a topological 
embedding. 

Proposition 5.10 If a is closed, then 

(i) D{u ■ x, v ■ y) =0 implies u = v for normal forms u • x, v ■ y. 
(ii) The set [j u ^ v v • R v is open for each u. 
(Hi) Each Y^ (in particular, Yq = X) is closed in Y. 

(iv) The subspace F^+i \Yk is a topological sum Ui g ( u )=fc+i u ' Ru °f disjoint 
subsets u • R u . 

(v) For every u G M the bijective function u : R u — > u- R u is locally isometric 
(and, hence, a homeomorphism) . 

PROOF, (i): Let u have normal form g n . . . g ± . Then D(u • x, v • y) — < 
d(x, dom<7i) by closedness, so that u -< v by Lemma 5.9 (i). Analogously, 
v -< u. 
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(ii): Let u G M, and let a have normal form p ■ x (i.e. a G p • for some 
u ^ p with normal form p — g n ■ ■ ■ g\- Put e = dom^)). By closedness, 
e > 0. By Lemma 5.9 (i), the ^-neighbourhood of a is contained in Up-^f • R v 
and hence in \J u ^ v v ■ R v , which proves the latter set to be open. 

(Hi): The complement of Y k is a union of sets {j u<v vR v . 

(iv): Disjointness is clear, and by (ii), each set u ■ R u with lg(u) = k + 1 is 
open in Y k+1 \ Y k , since u ■ R u = (\J u ^v v ' Rv) H (F fc +i \ 

(v,): Let u = Qk ■ ■ ■ 9\ be normal, and let x G R u — X \ dom(g' 1 ). Since a 
is closed, e := d(x,dom(g 1 )) > 0. By Lemma 5.9 (ii), the bijective function 
u : R u u- R u isometrically maps the e-ball B(x, e) onto the e-ball B(u ■ x, e) 
in u ■ R u . □ 

As an immediate consequence, we obtain the announced separatedness result: 
Theorem 5.11 If a is closed and X is separated, then Y is separated. 

PROOF. Let u-x and v-y be normal forms in Y with D(u-x,v -y) = 0. Then 
u — v by Proposition 5.10 (i); therefore x, y G R u . By Proposition 5.10 (v), 
D(u ■ x, u ■ y) — implies d(x, y) — and hence x = y. □ 

Remark 5.12 The converse of the above theorem holds if X is complete: 
assume that Y is separated, let g £ G, and let (x„) be a convergent sequence 
in dom(g); we have to show that x = limx n is in dom(g). Now (g 
Cauchy sequence in X, hence by assumption convergent; let z = limg -x n . For 
every n, we have a path 

e • z,e ■ (g ■ x n ) ^ g ■ x n ,g ■ x 

from z to g • x. The associated path length is d(z,g(x n )) + d(x n ,x), which 
converges to as n — > oo. Hence, D(z,g • x) = 0, so that z = (7 • x by 
separatedness; this implies that g ■ x is defined in X as required. 

Example 5.13 Even for closed partial actions of groupoids on metric spaces, 
the metric globalization does not in general induce the topology of the topo- 
logical globalization of Section 3. Take, for instance, X = [0,1]. The full 
subcategory of M(X) spanned by all singleton subspaces induces a partial 
action a as described in Example 2.9 7() (cf. also Example 3.5). The universal 
topological globalization Y of a is not even first countable: as in Example 3.5, 
denote the map {x} — > {y} by (yx) for x 7^ y in X. Then we have a sub- 
space Z of Y formed by all points of the form x or (yO) • x. The space Z is 
homeomorphic to the quotient space obtained by taking one base copy of [0, 1] 
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and uncountably many copies of [0, 1] indexed over the base copy, and then 
identifing for each a G [0, 1] the in the a-th copy with the point a in the base 
copy. In particular, already Z fails to be first countable. 

Theorem 5.14 If X is a metric space and a is closed and nowhere degener- 
ate, then Y is a metric space. Moreover, dim(F) = dim(X). 



PROOF. By Theorem 5.11 and Proposition 5.6, Y is a metric space. 

It remains to be shown that dim(X) = dim(T). Now Y = \J ne ^Y n where, by 
Proposition 5.10, each Y n is a closed subset of Y. Therefore, by the standard 
countable sum theorem, it suffices to show that dim(F n ) < dim(X) for every n. 
We proceed by induction. The case n = is trivial, since Yq — X. We have to 
show that dim(y n+1 ) < dim(X) provided that dim(Y^) < dim(X). The idea 
is to use the following result of Dowker [10]. 

Lemma 5.15 (Dowker) Let Z be a normal space, and let Q be a closed 
subspace of Z such that dim(Q) < k. Then dim(Z) < k if and only if every 
closed subspace Ac Z disjoint from Q satisfies dim(A) < k. 

We apply this lemma to the closed subspace Y n of Y n+1 . By the induction 
hypothesis, dim(l^) < dim(X). We have to show that dim(A) < dim(X) 
for every closed subset A of Y n+ i which is disjoint from Y n , i.e. A C Y n+ i \ 
Y n . By Proposition 5.10 (iv), A is a topological sum Ui g ( u )=n+i A u of disjoint 
subspaces A u := A fl u • R u . Each A u is a subspace of u • R u . Therefore, 
by Proposition 5.10 (v), A u is homeomorphic to a subspace of X. Since the 
dimension is hereditary (for arbitrary, not necessarily closed subspaces) in 
perfectly normal (e.g., metrizable) spaces, we have dim(A u ) < dim(X). Thus, 
dim(A) < dim(X). By Dowker's result this yields dim(F„ + i) < dim(X). □ 

Remark 5.16 One application of Theorems 5.4 and 5.14 is to obtain all sorts 
of metric gluing constructions. A simple example of this is Theorem 2.1 of [5], 
which states that given metric spaces X\ and X 2 with intersection Z = XiflX 2 
such that Z is closed both in X\ and in X 2 and the metrics of Xi and X 2 agree 
on Z , there exists a metric on X\ U X 2 which agrees with the given metrics 
on Xi and X 2 , respectively. Using our results, this can be seen as follows: let 
G be the free group with a single generator u (i.e. G = Z), let X 1 + X 2 = 
X 1 x {1}UX 2 x {2} be the disjoint union of Xi and X 2 , and let a partial action 
of G on Xi + X 2 be defined by u ■ (x, 1) = (x, 2) (and u~ x • (x, 2) = (x, 1)) for 
x G Z. This partial action is closed and, by Example 2.9 3(), confluent. In the 
globalization Y, we find the set X 1 U X 2 represented as W = (u ■ X x ) U X 2 , 
and the metric on W agrees with the respective metrics on X 1 and X 2 , since 
the maps /i : Xi — > W and f 2 : X 2 — > W defined by fi(x) = u ■ (x, 1) and 
h{y) — (Vi 2) are isometries. 
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In standard terminology, some of the above results can be summed up as 
follows: 

Theorem 5.17 Let T be a set of partial non-expansive maps (isometries) 
with non-empty closed domain of a metric space X . Then there exists a closed 
isometric embedding X <^-> Y into a metric space Y such that all members of 
T can be extended to global non-expansive maps (isometries) of Y and such 
that, moreover, dim(Y) = dim(X) and \Y\ < \X\ • \Y\ • K . 



PROOF. T generates a subcategory (a subgroupoid, if all members of V are 
partial isometries) C of the category M(X) of metric subspaces of X; the set 
of morphisms of C has cardinality at most |T| • K . The inclusion C <^-> M(X) 
induces a closed non-expansive nowhere degenerate partial action a on I as 
described in Example 2.9 7(). By Theorem 5.14 and Proposition 5.10 (iii), the 
globalization of X w.r.t. a has the desired properties. □ 



By iterating the construction above, we can improve, in part, the known result 
[29] 1 that every metric space X can be embedded into a metrically ultraho- 
mogeneous space Z: 

Theorem 5.18 For every metric space X there exists an isometric closed 
embedding X <^-> Z into a metrically ultrahomogeneous space Z such that 
dim(Z) = dim(X) and \Z\ = \X\. 



PROOF. Start with the set T containing all partial isometries between finite 
subspaces of X and all global isometries of X (here, T is already a subcategory 
of M(X)). Let Z\ be the corresponding globalization according to the above 
theorem and iterate this process; the direct limit Z^ of the resulting ascending 
chain of metric spaces X Z\ <^-> Z 2 . . . is an ultrahomogeneous space. 
Moreover, each inclusion is closed and dim(Z n ) = dim(X) for all n. Hence, the 
inclusion X Z^ is closed, and by the countable sum theorem, dim(Zoo) = 
dim(X). A more careful choice of global isometries will guarantee that \Z\ = 
\X\. □ 



Remark 5.19 Topological versions of Theorems 5.17 and 5.18, with 'met- 
ric' replaced by 'normal' and 'metrically ultrahomogeneous' by 'topologically 
ultrahomogeneous', can be derived using Corollary 4.11 (see also [19,20,21]). 

1 Uspenskij shows that it can be assumed that the weight is preserved and that 
the isometry group of X (endowed with the pointwise topology) is topologically 
embedded into the isometry group of Z (but this construction does not preserve 
dimension) 
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The global metric D on Y is in some respects easier to handle in case M is a 
group. Since the elements of M act as isometries and hence D{u • x, v • y) = 
D(x, u~ l v-y) for all u,v G M and all x, y G X, it suffices to consider distances 
of the form D(x,u ■ y). Thus, the calculation of distances can be simplified: 

Proposition 5.20 Let M be a group. Let u,v G M, let g k . . . g 1 be the normal 
form of u~ x v, and let x,y G X. Then 

D(u -x,v-y) = inf {d(y, x ± ) + ^ d^fa), , 

where Xi ranges over dom(gj) for i = 1, . . . , k and x k +i = x. 



PROOF. As explained above, we need only calculate the distance from a : = 
u~ l v • y to the point x G X . 

Since e-z is normal for all z G X, a reduced path 7r from a to x cannot end with 
the normality pattern r, n, so that (excluding the trivial case (A3)) 7r must 
have one of the forms {Al) or (AA) of Lemma 5.2. Thus, tt is determined by 
a subdivision s r . . . s± of (g k , ■ ■ ■ , gi) into non-empty words Sj and a selection 
of elements Xi G dom(s*), i = 1, . . . ,r; putting x r+1 = x, we can write the 
corresponding path length as 

r 

d (y> x i) + £ fa.), Zi+i). 
i=i 

Now observe that one subdivision of (g k , ■ ■ ■ ,gi) is that into k one-element 
subwords Sj = ((?j). Selecting elements Xi G dom(s*) = dom(^j), % — 1, . . . , k, 
defines a (not necessarily reduced) path; call such paths elementary paths. It 
is easy to see that any reduced path n gives rise to an elementary path n such 
that D(ir) = D(n), and the lengths of elementary paths are exactly the sums 
given in the formula of the statement. □ 



A further rather immediate consequence of Lemma 5.2 is the existence of 
geodesic paths under suitable compactness assumptions: 

Definition 5.21 Let u G M have normal form g k . . . g 1 , k > 0. u is called a 
C -element if dom(gj) is compact for i — 1, . . . , k. A partial action is compact 
if dom(/) is compact for every morphism /. 

Clearly, a is compact iff every u G M is a C-element. 

Theorem 5.22 Let X be a weak pseudometric space. If u and v are C- 

elements and a = u-x,b = v- y are normal, then there exists a geodesic 
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from a to b. In particular, if a is compact then there exists a geodesic for 
every pair of elements in Y . 

PROOF. It suffices to show that, for each of the forms listed in Lemma 5.2, 
there exists a path which realizes the infimum among all reduced paths of that 
form. We treat only the case (A7); the other cases are analogous (and, mostly, 
easier). 

A reduced path ((uj,Xj,yj)) from a to b of the form (A7) is determined by a 
choice of a sequence (ui, . . . , Uk) such that 

u — ui >- . . . >- u r and u r+ \ -< . . . -< Uk — v 

for some 1 < r < k — 1, and a choice of elements yi G dom(^), % = 1, . . . , r 
and Xi G dom(^), i — r + 1, . . . , k, where Ui has normal form g l . . . g\. Obvi- 
ously, there are only finitely many choices of (ui, . . . , Uk), so that it suffices to 
show that, given such a choice, the infimum among the corresponding paths 
is realized by some choice of elements as described. This follows by a stan- 
dard compactness argument: the dom(g\) are compact, and the path length 
depends continuously on the choice of the X{ and y^. □ 

Corollary 5.23 Let a be compact. If X is a path space, i.e. if the distance 
between any two points is the infimum of the lengths of all curves joining the 
points [12], then so is Y . 



6 Conclusion and Outlook 

We have demonstrated how a simple set-theoretic construction of globaliza- 
tions for partial actions of monoids can be applied to topological and metric 
spaces, and we have shown that the resulting extensions are surprisingly well- 
behaved, provided that the partial action is confluent. In particular, we have 
shown that, in both cases, the original space is embedded in its extension, and 
that, under natural assumptions, important properties such as dimension, nor- 
mality, or path metricity are preserved. Classical homogenization results arise 
as special cases of our construction. The main tool has been the application 
of rewriting theory in order to gain better control of the globalization. 

Open questions include preservation of further topological and metric prop- 
erties by the globalization, as well as the extension of the method to other 
categories. This includes categories used in general topology such as uniform 
spaces or, more generally, nearness spaces [13], as well as, in the realm of 
distance functions, the category of approach spaces [17], but also structures 
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of a more analytical nature such as measurable maps (of mm-spaces [12,24]), 
smooth maps, or conformal maps. 
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